Topologically protected quantum gates for computation with non-Abelian anyons in the Pfaffian 

quantum Hall state 
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We extend the topological quantum computation scheme using the Pfaffian quantum Hall state, which has 
been recently proposed by Das Sarma et al., in a way that might potentially allow for the topologically protected 
construction of a universal set of quantum gates. We construct, for the first time, a topologically protected 
Controlled-NOT gate which is entirely based on quasihole braidings of Pfaffian qubits. All single-qubit gates, 
except for the jt/8 gate, are also explicitly implemented by quasihole braidings. Instead of the 7t/8 gate we 
try to construct a topologically protected Toffoli gate, in terms of the Controlled-phase gate and CNOT or by a 
braid-group based Controlled-Controlled-Z precursor. We also give a topologically protected realization of the 
Bravyi-Kitaev two-qubit gate g$. 

PACS numbers: 73.43.-f, 03.67.Lx, 03.67 .Mn, 03.67.Pp 



I. INTRODUCTION 



One of the spectacular features of the two-dimensional 
strongly correlated electron systems is that they might 
possess quasiparticle excitations obeying anyonic exchange 
statistics 1 . Even more astonishing, the result of some quasi- 
particles exchanges might not be just phases but non-trivial 
statistics matrices and such quasiparticles are called non- 
Abelian. The most prominent non-Abelian candidate is the 
fractional quantum Hall (FQH) state, which is now rou- 
tinely observed at filling factor v = 5/2 in ultra high-mobility 
samples 2 --. This expectation is based on convincing analyti- 
cal and numerical evidenc o 4 i 5,6 i 7 that this FQH state is most 
likely in the universality class of the Pfaffian state constructed 
by Moore and Read- using correlation functions of an appro- 
priate 1 + 1 dimensional conformal field theory (CFT). While 
the experiments undoubtedly confirmed that FQH quasiparti- 
cle excitations in general carry fractional electric charge^, the 
effects of quantum statistics are in principle much more diffi- 
cult to observe. That is why even Abelian fractional statistics 
has been experimentally tested only recently-^. However, it 
turns out that the non-Abelian excitations might be much eas- 
ier to observe despite their more complicated structure. Con- 
vincing proposals have been made for the detection of the non- 
Abelian statistics of the quasiparticles in the v = 5/2 FQH 
stat o 11 ' 12 ' 13 and in the v = 12/5 FQH state (anticipated to be 
the k = 3 parafermion Hall state) 14 ' 15 . 

In addition to its fundamental significance, the non-Abelian 
quantum statistics might become of practical importance in 
another field of quantum theory, the quantum computation 16 , 
which has been developing very fast in the recent years. 
Although the ideas behind quantum information processing 
are simply based on the well established fundamental postu- 
lates of the quantum theory, its exponentially growing com- 
putational power could not have been used in practice so 
far due to the unavoidable obstacles caused by decoherence 
as a result of interaction of the qubits with their environ- 
ment. Even the remarkable breakthrough based on quan- 
tum error correction algorithms 16 could not help creating a 
quantum computer with more than a few qubits. Recently 



on this background emerged the brilliant idea of topologi- 
cal quantum computation (TQC) 17,18 ' 19 . Because the inter- 
actions leading to noise and decoherence are presumably lo- 
cal we can try to avoid them by encoding quantum informa- 
tion non-locally, using some global e.g., topological charac- 
teristics of the system. This started to be called topological 
protection of qubit operations — quantum information is inac- 
cessible to local interactions, because they cannot distinguish 
between the computational basis states and hence cannot lead 
to decoherenc o 1 7 i 1 9 i 20 . That is why topological gates are be- 
lieved to be exact operations, which might potentially allow to 
construct a truly scalable fault-tolerant quantum-computation 
platform. 

The FQH liquid is a perfect candidate for TQC because it 
possesses a number of topological properties which are uni- 
versal, i.e., robust against the variations of the interactions 
details. One could in principle use the braid matrices rep- 
resenting the exchanges of FQH quasiparticles to implement 
arbitrary unitary transformation a 1 7 - 1 8,2 1 . However, because 
the single-qubit space is two-dimensional we need some de- 
generacy in order to implement the TQC scheme in terms of 
FQH quasiparticles, i.e., we need degenerate spaces of quasi- 
particle correlation functions with dimension at least 2. It is 
well known that the Abelian FQH quasiparticles have degen- 
erate spaces on non-trivial manifolds such as torus. Unfortu- 
nately, these constructions are not appropriate for planar sys- 
tems such as the FQH liquids though some diagonal two-qubit 
gates can be realized with abelian FQH anyons as in Ref. |22l 
On the other hand, the non-Abelian FQH quasiparticles by 
definition have degenerate spaces even in planar geometry and 
are therefore better suited for TQC. Another virtue of the TQC 
scheme is its expected scalability — the solution of the single 
qubit operations problem might turn out to be the solution in 
general. The only residual source of noise is due to thermally 
activated quasiparticle-quasihole pairs which might execute 
unwanted braids. Fortunately, these processes are exponen- 
tially suppressed at low temperature by the energy gap, which 
leads to astronomical precision of quantum information en- 
coding. 

One significant step forward in the field of TQC has been 
done recently: in a beautiful paper Das Sarma et a h 19 i 20 pro- 
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posed to use the expected non-Abelian statistics of the quasi- 
particles in the Pfaffian FQH state to construct an elementary 
qubit and execute a logical NOT gate on it that could serve as 
a base for TQC. The construction of the NOT gate is a fairly 
important issue in the field of quantum computation because 
it underlies the qubit initialization procedure as well as the 
construction of the single-qubit gates and the Controlled-NOT 
(CNOT) gate. 

The FQH state at v = 5/2 has one serious advantage com- 
pared to the other candidates for TQC — it is the most stable 
state, i.e., the one with the highest bulk energy gap, among all 
FQH states in which non-Abelian quasiparticle statistics is ex- 
pected to be realized. On the other hand, one big disadvantage 
of this state is that the quasiparticles braiding matrices cannot 
be used alone for universal quantum computation because the 
braid group representation over the Ising model correlation 
functions is finit o 19 ' 23 ' 24 . This has to be compared with the 
FQH state observed at v = 12/52*2,, whose braid matrices are 
expected to be universal, but whose energy gap is an order of 
magnitude lower than that of the v = 5/2 one. The motiva- 
tion for this paper is to demonstrate that it might be possible to 
find a complete set of topologically protected quantum gates 
in the Pfaffian state, though not all of them would be realiz- 
able simply in terms of braidings. More precisely, we explic- 
itly construct by braiding the single-qubit Hadamard gate H, 
phase gate S, and the two-qubit CNOT gate, which generate 
a Clifford group playing a central role in the error correction 
codes 2 ^. In addition we propose a candidate for a topologi- 
cally protected three-qubit Toffoli gate realized in terms of the 
two-qubit Controlled-S gate and CNOT or by a Controlled- 
Controlled-Z gate precursor realized by braiding. This combi- 
nation of gates is known to be sufficient for universal quantum 
computation^. 



H. ONE-QUBIT GATES FOR PFAFFIAN QUBITS 

The Pfaffian qubit is constructed in terms of the wave func- 
tions for the excitations containing 4 quasihole a 19 ! 20 . For fixed 
positions of the quasiholes there are two independent func- 
tions forming the computational basis, which can be conve- 
niently written as2& 



|0) 



,|1>*>*8? = %= (l\l3)(24)±^(14)(23)) (1) 

where 7]i, . . . , 774 are the quasiholes positions, x is a CFT in- 
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variant crossratio^l 



17131724' 



and Ti ab = Ti a ~ rj b . 



(2) 



The explicit form of the functions IV&Vcd), which are 
computed as Pfaffians, will not be needed here, we shall 
only use that they are single-valued in the positions of the 
quasihole a 26 ' 28 . A convenient way to fix the positions of the 
quasiholes is to localize them on antidotal. The readout of the 
qubit state could be efficiently done by measuring the interfer- 
ence pattern of the longitudinal conductance in an electronic 
Mach-Zehnder interferometer 19,2029 . 



The basic idea of the TQC scheme of Ref. [l9| is that 
the single-qubit gates can be realized in terms of the two- 
dimensional exchange matrices of 4 quasiholes, defined here 

in the basis |[T|). In order to obtain the exchange matrix R^\ l+i 
we first exchange the coordinates rj a <-> r\ a +\ in counter- 
clockwise direction, which changes the crossratio |2) in a 
tractable way^ 3 -, and then use the analytic properties of the 

Thus we find the ele- 
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which together with their inverses, generate the entire rep- 
resentation of the braid group 33$. The generators B%, i — 
1 , . . . , n — 1, of the braid group 88 n satisfy in general the Artin 
relations 3 -^ 

BjB j = BjBi, for \i-j\>2 

BiB i+l Bi = B i+1 BiB i+h with 2?i =*,,,+! (4) 

In our case of planar geometry the exchange matrices B; = 
Rjf +l should satisfy one more relation 3 -^ 



BiB 2 - 



■ B„-2B n _iB„-2 ■ 



■B2B1 



as is appropriate for the representation of the braid group 
on the sphere. Because this is satisfied in the Pfaffian TQC 
scheme only up to a phase factor, the representations of the 
braid groups are generically projective^. 

In other words, everything which can be obtained as a re- 
sult of quasiparticle exchanges could be expressed in terms of 
the elementary exchange matrices (O. For example, skipping 
throughout overall phases, the Hadamard gate 1 - can be exe- 
cuted by 3 elementary braids (skipping the superscript "(4)" 
ofR) 



H ~ Ri^R 



13*12 



R\2 R ^ R \2 



J_A 1 

V2V 1 



(5) 



and its braid diagram in terms of the elementary exchanges is 
shown on Fig.Q] Similarly, the Pauli X gate, first implemented 
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FIG. 1 : Braiding diagram for the Hadamard gate l|5} and its symbol 
(on the right) in standard quantum-computation notation. 

in Ref. T§| and the phase gatei& S are expressed as 

X= ^=(J1)> S = R l2 =Ru= (J ° 
and their braid diagrams are shown on Figs. [2] and [3] re- 
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FIG. 2: Braiding diagram for the Pauli X gate. 



FIG. 3: Braiding diagram for the phase gate 5 

spectively. Notice that S 2 = Z, where Z is Pauli Z gate, as 
it should b&&. The last remaining single-qubit gate, the 7r/8 
gate T = diag(l,e" I/ ' 4 ), which is necessary for approximating 
arbitrary single-qubit gate, cannot be realized by exact braid- 
ings because detT = e !7r / 4 , while det*j^ a+1 = i. Instead, we 
will try to construct later the Toffoli gate- 



Ill. TWO-QUBIT GATES: CONTROLLED-NOT 

It is natural to use 6 quasiholes, as shown on Fig. [4] to con- 
struct two-qubit gates, because the 6-quasiholes wave func- 
tions form a 4-dimensional space (in general the dimension 
of the space of wave functions with 2n quasiholes with fixed 
positions 2 ^ is 2 n_1 ). For the selected class of the controlled 
two-qubit operations^ the first two quasiholes determine the 
state of the control qubit while the last two form the tar- 
get qubit. Just like with 4 quasiholes the state of a qubit is 




which is convenient since if we fuse the first two quasiholes 
this would project to the second qubit, while if we fuse the last 



FIG. 4: Two qubits, realized by quasiholes with coordinates 
( I ?l; I 72 ! f?3,'74) and (173, T74, 775, rjg). The state of qubit 1 is deter- 
mined by the quasiholes with positions (77 1,772), while the state of 
qubit 2 by (T75 , r?6) an d that is why these two groups are shaded. 

|0) «-> C7 + (7 + if the two quasiholes fuse to the unit operator, or 
1 1) <-> 0+<7_ if they fuse to form a Majorana fermioni^. Here 
we use that the neutral part of the quasihole is represented by 
the chiral spin field a± of the Ising model, with CFT dimen- 
sion 1/16, and the subscript ± denotes its fermion parit y 23 ! 28 . 
Thus we may define the two-qubit basis by 

1 00) = ((J+0+CT+0+CT+0+) , |01) = (o+(7 + (7 + (7_C7 + (7-) 

1 10) = ((7 + <7-(7 + <7_a+<7 + ), 1 1 1 ) = ((7 + (7_(7 + (7 + (7 + (7_).(6) 



two quasiholes we project to the first qubifc^ 3 ., i.e 



l«£) - |/3), 



\ap) - \a) 



(7) 



Then the state of the third and the fourth quasiholes are fixed 
by the conservation of the fermion parity, i.e., if e ( - is the parity 
of a ej then e^e4 = exe^e^e^. Thus we have only 4 indepen- 
dent states in the space of 6-quasiholes with fixed positions, 
which correspond to Eq. ([6j. 

Using the two-qubit states definition © and the projection 
(0 it is easy to find the exchange matrices for 6 quasiholes 
from those for 4 quasiholes. For example, to obtain R\i, we 
may first fuse the last two quasiholes 775 — > rj6 and then iden- 



tify this braid matrix with the tensor product = ® I2, 
where I2 is the two-dimensional unit matrix and the super- 
script of R shows the number of quasiholes. Thus the elemen- 
tary 6-quasiholes braid matrices are 23 
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It is not difficult to check that the exchange matrices (0, (O 
and ( [Tol l satisfy the Artin relations (|4]i for the braid group 38§. 

One of the main advantages of our two-qubit construction 
(0, shown on Fig. |4] is that it is straight forward to execute 
various two-qubit gates by braiding. For example, using the 
explicit braid matrices from Eqs. dH), (O and (fTOl . it is easily 
verified that the CNOT gate can be implemented, in the basis 
©, by 



CNOT 



^4*45*34*12*56*45*34 



/l 0\ 

10 

1 

Vo 1 oy 



, (ii) 



whose braid diagram is shown on Fig. [5] An equivalent real- 
ization would be 

CNOT = R 56 R 45 R^R^R l2 R45R56 

giving precisely the same result as in Eq. dTTT >. It is quite re- 
markable that the CNOT gate can be implemented entirely in 
terms of 6-quasiholes braidings which certainly guarantees its 
exactness and topological protection. The best achievement 
in this direction so far has been the proposed realization 20 
of a Controlled-Z gate^i precursor by taking (175,176) around 
T71, which corresponds in our approach to R 2 ^R\^ — *5g, i.e., 
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FIG. 5: The braid diagram for the Controlled-NOT gate executed by 
7 elementary 6-quasiparticle braids corresponding to Eq. (TTJ. 



expressed in terms of elementary braids (skipping the super- 
script "(6)" ofR) 



CZ 



R-*R-iR^R 45 R%R A5 R 34 R 2 3Ru 
diag(l,-l,l,-l). 



However, this must be supplemented by the Bravyi-Kitaev 
procedure^ in which the quasiholes with positions rji and rj2 
are split only if their qubit is in the state 1 1 ) , thus removing 
the minus sign on the second row. 

While not necessary for our TQC scheme, we give below 
for reference another important two-qubit gate, the g 3 gate of 
Bravyi-Kitaev^- in terms of the 6-quasihole exchange matrix 
(skipping again the superscript "(6)" of R) 



Rl6 = 



R^R^R^R^RseR^RsARnRn 

/ 1 -/N 
J_ I 1-/0 
V2 -/ 1 

\-i 1 



<?3- 



(12) 



IV. THREE-QUBIT GATES 

In order to make our scheme universal we may try, in- 
stead of using T, to construct the Toffoli gate Controlled- 
Controlled-NOT (CCNOT) in terms of the Controlled- 
Controlled-Z gate (CCZ) and the Hadamard gate acting on 
the target qubit 

CCNOT = H 3 CCZ H 3 , with H 3 = h <g> h ®H, (13) 

where CCZ = diag(l , 1,1,1,1,1,1,-1). When the third qubit 
is defined by 2 more quasiholes at 777 and 77s we can express 
(using the fusion rules of the non-Abelian quasiholes) the ex- 
change matrices for 8 quasiholes recursively in terms of those 
for 6 quasiholes as follows^ 3 -: 
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and 



R$=h< 
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The direct check shows that the exchange matrices ( fT4b , (TT3T > 
and ( TToT l satisfy the Artin relations (01 for the braid group 33%. 

Now we can explicitly construct the three-qubit Hadamard 
gates in terms of the exchange matrices for 8 quasiholes (skip- 
ping the superscript "(8)" of R), e.g., the Hadamard gate act- 
ing on the first qubit is 



Hi 



■■H®l 2 ®l2^RnR23 R n 



and that acting on the second qubit is 

H 2 = l 2 (8) H ® I 2 ~ R^R 4 5 R 56 ■ 

Instead of the Hadamard gate H 3 acting on the third qubit, 
which is more difficult to construct, we can use in Eq. ( fT3l ) 

H 3 =R n R 4 5R56R 67 l R56R45Ris h®h®H, (17) 

that still does the job of expressing CCNOT in terms of CCZ, 
while differing slightly from H 3 . Note that, due to a specific 
feature built into the braid group representation, it may not be 
always possible to represent exactly the single- and two- qubit 
gates in the three-qubit basis^ 3 -. 

Next, because Z = S 2 , we could construct^ the CCZ gate 
with the circuit shown on Fig. [6] using the CNOT gate (fTTT i 
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FIG. 6: The Controlled-Controlled-Z gate realized by the Controlled- 
S gate and CNOT (see Ref.Q3 for the notation). 

and the Controlled-S gate (CS) defined in the basis (O by 
CS = diag(l, 1, 1,/). Obviously CS cannot be expressed di- 
rectly as a product of 6-quasiholes exchange matrices because 

detCS = /, while det \ R^\ + ij = — 1 . We can try to realize 

the CS gate using as a braid-group based precursor the braid 

matrix R^) in Eq. ( fTOb supplementing it by the Bravyi-Kitaev 
construction to split the first qubit into two separated quasi- 
holes at T71 and 772 only if it is in the state |1). In the stan- 
dard quantum computation context, the CS gate can be real- 
ized with the help of the 7r/8 gate T and CNOT, as shown on 
Fig. |7J which demonstrates that the use of the Toffoli gate is 
equivalent to the use of T. 
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in principle allow to build the T gate, while being simpler to 
construct than the 7r/8 gate itself. 



FIG. 7: The Controlled-5 gate in terms of the n/% gate T and CNOT. 

The construction of the CNOT gate in Eq. (fTTT > suggests 
another possibility to realize the CCZ gate using as a braid- 
group based precursor the diagonal matrix 

CCZ = K n K 34 K 56 K ls 

~ diag(-l, 1,1, 1,1, 1,1,-1) (18) 

and apply again the Bravyi-Kitaev construction that the first 
qubit is split into two charge- 1 /4 quasiholes only if it is in the 
state 1 1 ) in order to remove the minus sign on the first row. 
This is precisely the same situation as with the CZ precursor 
of Ref. [20|, where the Bravyi-Kitaev construction removing 
the minus sign on the second row of their gate g2, is believed 
to be realizable by tilted interferometry in planar geometry. 
Note that the tilted interferometry realization of the Bravyi- 
Kitaev construction^ for Eq. ( fT8l could eventually provide 
us with a topologically protected CCZ gate, hence, with a uni- 
versal set of topologically protected gates that are sufficient 
for universal quantum computation with Pfaffian qubits. 

Alternatively, to make our scheme universal, we could use 
the unprotected 7T/8 gate Up of Ref.l20l or use the magic states 
of Ref. HI such as \H) = cos (tt/8) |0) + sin (tt/8) |1), which 



V. CONCLUSION 

We demonstrated that it might indeed be possible to build 
a universal quantum computer with topologically protected 
quantum gates realized by quasiparticle braidings in the FQH 
state at v = 5/2. Our quantum computation scheme is based 
on the Hadamard gate H, the phase gate S, the CNOT and 
possibly the Toffoli gate expressed in terms the Controlled-5' 
gate. If in addition the CCZ gate could be realized by tilted 
interferometry from the braid-group based precursor proposed 
here, then we would be able to construct the Toffoli gate and 
hence implement arbitrary quantum gates in a topologically 
protected way. 

We should stress that it is not completely trivial to embed 
all one-qubit and two-qubit gates, realized in this paper, into 
systems with three or more qubits because the construction 
of some of those gates is based on specific properties of the 
generators of braid groups 3§4 and 3§$, which are not directly 
generalized for 38 n with n > 8. Nevertheless, the embedding 
of the Clifford gates H, S and CNOT into a three-qubit system 
seems possible though that might require some more work. 

I thank Chetan Nayak and Michael Geller for useful dis- 
cussions. This work has been partially supported by the FP5- 
EUCLID Network Program HPRN-CT-2002-00325 and by 
the BG-NCSR under Contract No. F-1406. 
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